Probabilistic analysis of algorithms

Results: 137



#Item
81Analysis of algorithms / Probabilistic complexity theory / Randomized algorithm / Connectivity / Network flow / NP-complete problems / Graph theory / Immerman–Szelepcsényi theorem / Push-relabel maximum flow algorithm / Theoretical computer science / Computational complexity theory / Mathematics

PDF Document

Add to Reading List

Source URL: www.cs.cmu.edu

Language: English - Date: 2011-12-06 15:39:06
82Graph theory / Mathematics / Social networks / Analysis of algorithms / Probabilistic complexity theory / Randomized algorithm / Six degrees of separation / Small world experiment / Network science / Network theory / Networks / Theoretical computer science

The Small-World Phenomenon: An Algorithmic Perspective ∗ Jon Kleinberg †

Add to Reading List

Source URL: snap.stanford.edu

Language: English - Date: 2011-11-19 02:38:48
83Analysis of algorithms / Probabilistic complexity theory / Randomized algorithm / Algorithm / Theoretical computer science / Computational complexity theory / Mathematics

Maximizing Throughput in Wireless Networks via Gossiping ∗ Eytan Modiano, Devavrat Shah, and Gil Zussman Laboratory for Information and Decision Systems

Add to Reading List

Source URL: web.mit.edu

Language: English - Date: 2006-08-02 12:31:45
84Fuzzy logic / Applied mathematics / Computer science / Artificial intelligence / Mathematics / Analysis of algorithms / Probabilistic complexity theory / Randomized algorithm

Aperito Journal of Nanoscience Technology http://dx.doi.org[removed]AJN[removed]Review

Add to Reading List

Source URL: aperito.org

Language: English - Date: 2014-10-28 06:15:58
85Risk management / Actuarial science / Risk analysis / Reliability engineering / Probabilistic risk assessment / Sensitivity analysis / United States Environmental Protection Agency / Probabilistic analysis of algorithms / WorkPLAN / Management / Risk / Probability

Workplan and checklist for PRA

Add to Reading List

Source URL: www.epa.gov

Language: English - Date: 2012-12-18 12:15:32
86Probabilistic complexity theory / Randomized algorithm / Algorithm / Computer science / Applied mathematics / Mathematics / Analysis of algorithms

/tmp/scitmp[removed]figure2.eps

Add to Reading List

Source URL: secdev.zoller.lu

Language: English - Date: 2008-05-12 10:42:09
87Topic model / Latent Dirichlet allocation / Dynamic topic model / Probabilistic latent semantic analysis / Document-term matrix / Mixture model / Pachinko allocation / Information retrieval / Dirichlet process / Statistics / Statistical natural language processing / Probability and statistics

review articles doi:[removed][removed]Surveying a suite of algorithms that offer a solution to managing large document archives. by David M. Blei

Add to Reading List

Source URL: www.cs.princeton.edu

Language: English - Date: 2012-06-05 15:28:29
88Randomness / Finite fields / Probabilistic complexity theory / Analysis of algorithms / Randomized algorithm / Fisher–Yates shuffle / Pseudorandomness / Bounded-error probabilistic polynomial / Information theory / Theoretical computer science / Applied mathematics / Mathematics

Efficiency Considerations in Using Semi-random Sources. (Extended Abstract) Umesh V. Vazirani Harvard University

Add to Reading List

Source URL: www.cs.berkeley.edu

Language: English - Date: 2004-09-11 21:09:07
89Ethics / Risk analysis / Environmental chemistry / Evaluation / Reliability engineering / Risk assessment / Exposure assessment / Probabilistic analysis of algorithms / Probabilistic risk assessment / Risk / Probability / Risk management

Evaluation of "Avian Probabilistic Ecological Analysis for Chlorfenapyr in Cotton"

Add to Reading List

Source URL: www.epa.gov

Language: English - Date: 2010-05-18 15:33:26
90NP-complete problems / Cluster analysis / Graph coloring / Analysis of algorithms / Probabilistic complexity theory / Randomized algorithm / Connectivity / Neighbourhood / Graph partition / Graph theory / Theoretical computer science / Mathematics

Finding Planted Partitions in Nearly Linear Time using Arrested Spectral Clustering Nader H. Bshouty Department of Computer Science, Technion, 32000 Haifa, Israel Philip M. Long

Add to Reading List

Source URL: www.icml2010.org

Language: English - Date: 2010-06-13 09:06:35
UPDATE